import java.util.HashMap;

class Solution {
    public int minNumberOfFrogs(String croakOfFrogs) {
        int[] hash=new int[5];
        char[] s=croakOfFrogs.toCharArray();
        int n=0;
        for(char c:s){
            switch(c){

                case 'c':
                    n=hash[4];
                    if(n!=0) hash[4]--;
                    hash[0]++;

                    break;
                case 'r':
                    n=hash[0];
                    if(n==0) return -1;
                    hash[1]++;
                    hash[0]--;
                    break;
                case 'o':
                    n=hash[1];
                    if(n==0) return -1;
                    hash[2]++;
                    hash[1]--;
                    break;
                case 'a':
                    n=hash[2];
                    if(n==0) return -1;
                    hash[3]++;
                    hash[2]--;
                    break;
                case 'k':
                    n=hash[3];
                    if(n==0) return -1;
                    hash[4]++;
                    hash[3]--;
                    break;
            }

        }
        for(int i=0;i<4;i++) if(hash[i]!=0) return -1;
        return hash[4];

    }
}